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1. (Original) A compiling method for converting into Object code a program 
written in source code comprising the steps of: 

allocating registers for a i>rogram to be compiled; and 

generating object code based on the register allocation, 

wherein said Step of allocating registers includes the steps of 

allocating logical registers for instructions in said program, and 

performing mapping between said logical registers and physical registers, 
so that said physical registers that are live at a procedure call in said program to 
be compiled are allocated from the bottom of the register stack. 

2. (Original) The compiling method according to Claim 1, wherein, at said 
mapping step, allocation is done so that logical registers that are live across more 
procedure calls are first allocated. 

3. (Previously Presented) The compiling method according to Claim 1, wherein, 
at said mapping step, allocation is done, so that the logical registers that are allocated first 
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are the logical registers that are live across a procedure call at which fewer logical 
registers are live at the same time. 

4. (Original) A code generation method for generating code for a program that 
controls a comptater comprising the steps of: 

generating code while confirming that registers are allocated for a predetennined 
instniction; and 

upon the calling of the procedure, so long as there is a vacancy in operation ' 
resources, copying said registers residing in the register stack, to free registers located at 
the bottom of said register stack. 

5. (Previously Presented) A method, for employing a stack register when a • ■ • 
processor with a register stack executes a program, comprising the steps of: . i 

when a different procedure is called in a predetermined procedure, said 
predetennined procedure called before the different procedure, reallocating registers that 
aie allocated for the execution of said predetermined procedure and are live when said 
different procedure is called, and calling said different procedure; and 

upon the return from said different procedure, restoring the register image to the 
state immediately before the reallocation. 

6. (Original) The stack register employment method according to Claim 5, 
wherein said step of reallocating said registers and calling said different procedure 
includes the steps of: 
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sorting and reallocating, from the bottom of said register stack, said registers that 
are live when said different procedure is called. 

7. (Original) A method, for employing a stack register when a program is 
executed by a processor with a register stack, comprising the steps of: 

each time a procedure is called, packing and allocating existing logical registers; 

performing said procedure, and restoring the register image to the state before 
packing. 

8. (Previously Presented) An apparatus for converting into machine language 
code the source code of a program written in a program language, the apparatus - 
comprising: 

a register allocator, for allocating registers for instructions in said program to be 
compiled; and 

a code generator, for generating object code based on the register allocation 
process performed by said register allocator. 

wherein said register allocator allocates logical registers for instructions in said 
program to be compiled, and allocates, to physical registers, said logical registers that are 
allocated to said instructions of said program, so that said physical registers that are live 
at a procedure call in said program to be compiled are allocated from the bottom of the 
register stack. 
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9. (Previously Presented) The apparatus according to Claim 8» wherein said 
register allocator allocates said logical registers and said physical registers first for an 
important portion of said program to be compiled; and wherein, while for a less important 
portion of said program, said code generator generates compensation code for allocation 
of said logical registers and for allocation of said physical registers for the important 
portion. 

10. (Previously Presented) An apparatus for converting into machine language 
code the source code of a program written in a program language, the apparatus 
comprising: 

a register allocator, for allocating registers for instructions in said program to be 
compiled; and ; :^ . 

a code generator, for generating object code based on the register allocation 
process performed by said register allocator. 

wherein said code generator generates code while confirming.that registers are 
allocated for predetermined instructions, and 

wherein, upon a procedure being called, said code generator, so long as there is a 
vacancy in operation resources, copies said registers residing in a register stack, to free 
registers that are located at the bottom of said register stack. 

1 1. (Original) A computer comprising: 

input means, for entering source code of a program; and 
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a compiler, for compiling said source code and converting the compiled code into 
machine language code, 

wherein, before a different procedure is called in a predetermined procedure of a 
program to be compiled, said compiler generates code for reallocating registers that are 
allocated for the execution of said predetermined procedure and that are live when said 
different procedure is called, and generates code, for restoring the register image, upon 
the return from said different procedure, to the state inunediately before the reallocation. 

12. (Previously Presented) A method, for controlling a computer for conversion 
of a program to be executed, which permits said computer to perform, the method 
comprising: 

a process for allocating logical registers for instructions in said program to be 
executed; 

a process for performing mapping between said logical registers and physical 
registers, so that said physical registers that are live at a procedure call in said program to 
be compiled are allocated from the bottom of the register stack; and 

a process for generating object code based on the mapping process. 

13. (Previously Presented) A method, for controlling a computer for conversion 
of a program to be executed^ which permits said computer to perform, the method 
compi:ising: 



-6- 



PAGE 12/19 * RCVD AT 71912007 2:44:39 PM [Eastern Daylight Ti^^^ 



* 07-09-' 07 14:47 FROM- 412-741-9292 T-914 P013/019 F-380 

Any. Docket No. JP920010018US1 

(590.172) 

a process for generating code while confinning that registers are allocated for a 
predetermined instruction; and 

a process for, upon the calling of the procedure, so long as there is a vacancy in 
operation resources, copying said registers residing in said register stack, to free registers 
located at the bottom of said register stack. 

14, (Previously Presented) A method, for controlling a computer to execute an 
operation, which permits said computer to perform, the method comprising: 

a process for, when a different procedure is called in a predetermined procedure, 
reallocating registers that are allocated for the execution of $aid predetermined procedure 
and that are live when said different procedure is called, and calling said different '■ 
procedure; and 

a process for, upon the return from said different procedure, restoring the register 
image to the state immediately before the reallocation. 

15. (Original) A storage medium on which a conversion program is stored that 
controls a computer for conversion of a program to be executed, said conversion program 
permitting said computer to perform, the conversion program comprising: 

a process for allocating logical registers for instructions in said program to be 
executed; 
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a process for performing mapping between said logical registers and physical 
registers, so that said physical registers that are live at a procedure call in said program to 
be compiled are allocated from the bottom of the register stack; and 

a process for generating object code based on the mapping process. 

16. (Original) A storage medium on which a conversion program is stored that 
controls a computer for conversion of a program to be executed, said conversion program 
permitting said computer to perform, the conversion program comprising: 

a process for generating code while confirming that registers are allocated for a 
predetemiined instruction; and 

a process for, upon the calling of the procedure, so long as there is a vacancy in 
operation resources, copying said registers residing in said register stack, to free registers^ 
located at the bottom of said register stack. 

17. (Original) A storage medium on which a conversion program is stored that 
controls a computer for conversion of a program to be executed, said conversion program 
permitting said computer to perform, the conversion program comprising: 

a process for, when a different procedure is called in a predetermined procedure, 
reallocating registers that are allocated for the execution of said predetermined procedure 
and that are live when said different procedure is called, and calling said different 
procedure; and 
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a process for, upon the return from said different procedure, restoring the register 
image to the state immediately before the reallocation. 
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